Newton Polytopes of Two-Dimensional Hidden Markov Models
نویسندگان
چکیده
In this paper, we show that the Newton polytope of an observation Y from a two-dimensional hidden Markov model (2D HMM) lies in a three-dimensional subspace of its ambient eight-dimensional space, whose vertices correspond to the most likely explanations (“hidden” states) for Y given the model. For each Newton polytope, there exists a set of “essential” vertices, which form a skeleton for the polytope. All observations in the same orbit (identical under translations, rotations, and transpositions) have the same Newton polytope. Our main conjecture is that the maximal number of vertices of any Newton polytope is on the order of n.
منابع مشابه
Introducing Busy Customer Portfolio Using Hidden Markov Model
Due to the effective role of Markov models in customer relationship management (CRM), there is a lack of comprehensive literature review which contains all related literatures. In this paper the focus is on academic databases to find all the articles that had been published in 2011 and earlier. One hundred articles were identified and reviewed to find direct relevance for applying Markov models...
متن کاملSpeaker Independent Speech Recognition Using Hidden Markov Models for Persian Isolated Words
متن کامل
Speaker Independent Speech Recognition Using Hidden Markov Models for Persian Isolated Words
متن کامل
Quasi-Newton method for maximum likelihood estimation of hidden Markov models
Hidden Markov models (HMMs) are used in many signal processing applications including speech recognition, blind equalization of digital communications channels, etc. The most widely used method for maximum likelihood estimation of HMM parameters is the forward-backward (or BaumWelch) algorithm which is an early example of application of the Expectation-Maximization (EM) principle. In this contr...
متن کاملBayesian inference by simulation in a stochastic model from hematology
A particular Markov chain Monte Carlo algorithmis constructed to allow Bayesian inference in a hidden Markov model used in hematology. The algorithm has an outer Gibbsian structure, and incorporates both Metropolis and Hastings updates to move through the space of possible hidden states. While somewhat sophisticated, this algorithm still has problems getting around the infinite-dimensional spac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Experimental Mathematics
دوره 16 شماره
صفحات -
تاریخ انتشار 2007